Searching PAJ 



1/2 it 



PATENT ABSTRACTS OF JAPAN 

(1 1 publication number : 2002-024293 
(43)Date of publication of application : 25.01.2002 



(51)IntCI. 



G06F 17/30 
H04L 12/56 



(21 Application number : 2001-104687 
(22)Date of filing : 03.04.2001 



(71) Applicant : INTERNATL BUSINESS MACH CORP <IBM> 

(72) Inventor : CALVIGNAC JEAN LOUIS 

HEDDES MARCO C 
JEFFERIES CLARK DEBUS 
PATEL PIYUSH CHUNILAL 
RINALDI MARK ANTHONY 



(30)Priority 

Priority number : 2000 545100 Priority date : 06.04.2000 Priority country : US 



(54) PATTERN RANGE COMPARISON IMPLEMENTING METHOD, COMPUTER-READABLE MEDIUM, AND 
DEVICE 

(57)Abstract 
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o-t->-t>-^#tyiffiii*yD-t-y-9-^{* (E PC). 1 
2 0 

2. Ettemet^Sa^WXA^Xf -y^Wm^mt 10 

v>?wmm& \ 4 cedswo <> 

3. X^vr®m^Etbern^Wm7'UX!,C®m?- 

»J >ytSS(eI^ 1 6 (E D SiSitt±J) 0 

4 . i&<D5- 7h7-^-/D-b7^ fcticpF^Xf <y 

x— X (X-T-y^ttJ) 20DASL'Jy^ 

5. Et±erret£frfiP0S$^lJlf f <'<H'X2 6fr£>7b 20 
-A£§fIt-&»lMAC^/1^7V^-9-2 2 (P MM 
iTiiA) , *3<fcD*Ethernet^fc:(iPOS^?igT r /^'l'X2 
6fC7U— A£&{s^£f^IMACv;1^7V^-y2 4 

(PMMiftfcB) 0 

[0 0 2 6] m2\,t, ^&7 P Pir>y+h^i*<Dfca6cD 

-m^mmmm^to ccom^fu^-y^-m^w 

It, 2 1 2 8M 1 P S <D<®smt)%:mi&?% 1 6{@<D7° 

■9-4 0^, 3Xf->*©/^^7'l'> (7x7f, f3 
- KfccfctfUtT) , jHfflU->"X^ #ffll^>"X£, 8tft 30 

^**yz/3., wmmmmmiL-v h (alw &£rj 

t^Tl 3 3MHzT'S)fft537 , D'fe7-!t^o 7° 
a 7 p n-b<y-9-c02O, -r&fc>^S§jS7 U— A£ 

50a-Ti>fc46(D7 P u h 3/1/ • yn-fe-y-y- (guided frane 
handler: Ki71/- A -A>K7) , ^ 
U P*3<D^-y * 7 -y 7 • f - £ *tmt Z tctb<D7°u Y n 
1\> • 7°P-fe y-9" (generic tree handler : %£$&3y U — 

[0 0 2 7] E13t±. /Dhnyl/- f\n-t-y^co-m^ 

>y It 4 0 O^n-TftfcllBiitttf £ txfc p 7°p -fe y 

1. 7 ? -*!EltP7°P-tr>y9-6 4t£, 71^-A-/Vy7 
T • **>J 4 2. 4 4 (SilA/jjSta^) Of >?7i 

-x^&y, a»**y -7^-bx (dma) wmzm 

2. ^x-y^+TA • n-fu-t-y-VG 2tt, ^-y^*-^x 
•y*-9A*fW-t5 0 

3. x>*a- • n7°D-b-y-9"6 6ti, 2 5 6£yh- 
7-^7 • \si/7s*lZti?Z,T?-tZ.Zm®)U • 7 50 



) 13^32 0 0 2-2 4 2 9 3 

U-A -'Sy^-fZ^tSo C<DP7 P n-t>y»m, ^7 
ar7h4 6t0^y^7i-Xi:5:!3, 7U~A$rX 
-T-y^feck^-y-y h • jH-h • *a-fcx>*a.- 

4. -Y:v:*7x-X • PT'P-fe'ytm, T>^y?$.td,t 
SmWkWctb^ rtgCl^>*X#, *7>^, fc.Jctf* 
c E-y{i:^tr5-r<T<07°a • yn-fc-yif- • T^-tr 

x$«-f5 0 

5. i^Jnfcf- • nT'P-fe-y-tKi, EPCfOf-^ 

6. £7^* • P7°P-fe-y>t«:. 7°nh3;l/* 7°P-tr-y 
■9-4 O^^OA^y^M^SS-r^o 

7. P7°a-tr>ytm, 7P-frJWlf$B*lig . 

u ^&mK>mznr^tmt<D-m:i-*>y 

[0 0 2 8] ^-K"7x7 • 7?t7b- 2 4 8te, 7 
U-A6aM, 7b-A-7^'Jy^ 71^-A^H 
fc*tf'J"J-«SK*£fT-r*o *>y H7-7 • T'p-tr-y 

[0 0 2 9] 7°ahn;l/. T'o-b-yy-4 Oti, ^l^le 

<?l*. * -y h 7- ^7 • -tr * a y T" -f IC t o T*M WT-fe 
^-y h7-^7 • 7°n-b-y9" •^-K'7x75:a4 8 
Ctl&tDl^t^l^-;!/ • -fe-y h«7t'-VXfcf- K-P 
Otttf^ffiflWSo 7-c;l/^ -;b-;Wi7b-A^S 
SfcBJfRTrSAN *v h • 7°a hn 

A (I P) ^-y^'W^cacJ^T-9— lfX©p D p« (Qo 
S) *SiJ0ffiScfc3^T?#S. Hu^I;b-;L/<r)fci6<D«fJ 
fflisK-Tyh • 77h7x7tt o^'yy -X7-^ll 

tlfc^fc, /^y h • ^•y?imfr i E>*~tfBl$.Zn, 
^7h7-7 • 7*Dt7W7 h-^x/'sgyy-^ 
fflV>T7-Y-VXlf— KT'fX h^tl^c 
[0 0 3 0] EH&eH&^y^A • /Ny S/a*±|Hl5fei6 

[003 1] 7*ah3;l/- y'a-bvWmfittt.ftLZ 
IWtL&tf^ 7')-Mxy^7 0ll (^^'JK 

^^yfSH^x-y^fcJctPFiE^^y • Z^-trXii^ 

mn-rzo sua it. 7 y »*>o-fij^s^ 

[0 0 3 2] ^--y h7-^7 • 7°n-tr-y+J- 1 0£0't't ? ti2 
OcD->X7 L A$iJ©^-7°'>3 >A^Jfflpie6T'$.^o rtSBT" 
a -b -y +>• 3 4 It, UDfz&vM®^ > h ( C 

p) 7 p D-b-y-y-i:LTa^-r^iii:^T-#, fcsiHitt 



( 
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met^P© 1 -OicmffitZC ttfT>£% 0 C PZfu-t 
y^3 4lt i§«7l^ A tngH£n5^m Ethernet? 

*-ytf4>©ffe©7°P-tr<y-*r • ivf^r-f fciifrf £<, 

U— A«\ DASL'J >**iB*TflSOfV Vf X 
fC«f£,Ci:tfT*^ *-©Ethemet*— hKSBttS 
n/clOOCPT'D-tr-y-y-^ ^o^^x^Artic^ 

inSL»j»r*ci:*nrflite-r«. &*-y h?-* • 7 

h P C I / W*fflV^Ti»S1-*C 

[0 0 3 3] *>y h*7~ * • 7°a-ty^ 1 oa£& 

12, *3. S4*3j:y ; cfcDii;v^) yp-Ajas 

*«0W*o C P^>7fArtOC Pyn-feylf 3 4 
±TIMW*V7 h")i7(t »fc<fct»- h%£fl| 
fl6*«eWSo CP3-K, 7°Ph3/b- 7p-t?-y+>-± 
■PKrfrr * tf a 3- K, fe«fc tfBiSi7 U— A -AyK7 
±TWrf 3 kfn n— ni N cO-S/XfiWSWffc, 4E 

wzanm. fe«tcf->X'rA<o«a*«ew*o 20 

■>XfAi: IT, C Pfecfctf&i^y h"7— * • 7°P-tr-y 
W7 U-A%ffl^TM» UWW ^StO/nt -y 
[00 3 4] x— * • 7U-Att, PMM2 2{C<fcoT 

Assist g^trrso f^/t^t5 
* t y yicmm^m^o y. =vi • yp-tr <y+f 4 0 teat 50 

-^{JtJSLT^l— A • 7*- T-y h^fssu-r^o 7° 
Pb3;U- 7p-te-y1t4 0«\ Bte-ayy— , «S7 
U7-f^x-gry>j- vyhVxTWmvv-*-$ 

[0 0 3 5] iVy^Ty^t. yUHWRx^V (T 
S E) 7 O^ST'Uff £ft3o TSE7 0(i ( &J&I;* 
7 2 0T^-trX^rHfTU 7°P h3/l/ • 7°P-fe«y9- 

t^TOf-7;k #7>£:fc«fctffcf33— Ktc&gi; 

©^■t'J • (arbiter) 5 2 & 7°P b3/l/ • 

^a-fe-y-y- 4 0 i:«l>fr^>'^'y7"fc < ta*^-77^-y 7°»J 

imzcticj:-? rum* * u mtz'sm-f s 0 

[0 0 3 6] 7p hP^U- ^P-try+M 0fci\ -r— #SB 
ISIWtCfciixDT'v'fvU • x—£ • A 7 7?> X^v 
•yf- • K • x-^r . A«/ y yfs .fctflgf&JfflJU^X* 

(MSWIC 7 2) *Str. -ft^JftOA'ft^ V L A N 50 
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"Vy ?t$\2b&*,Ht*— A— U^&£<DgStA7 U-Ag 
M%®ffl-f3Ci:tfT*£?>o CtiecfBiv EPCl 
2fc<fc^-ni!!fT£ft&v\, ftfrOtc, a-K7x7- 
75^iS^?4aTl/^^ gStAX^y^-i'V^ 
i-X-a-K7i7 1 8*^M^t-T5 0 »7U 

*fEtt3 7^-^-9-6 4 fc<fc SjgfirrSci £tfT*Z% 0 
[0 0 3 7]»r-?B, X-T-y?-«Hf§K*fLT7U 
— A^§HutcX'i'<y^ • ^y?ts£Xf7ls-A • 'vy 

It. ^#-b£>7l^— A •;l/-y^7'-y7\ "*l\rf-*<* 
XbS/cteP-^-VXMfrfK feitfi!tW7U-Aa 

yflWB, &£mciffttH*>y S-7-<7 • 7p-fe>y9-©fc 

[0 0 3 8 ] m 4 It, -®}7jktfiffiX/tfitii7 U-A • 7 
p— £r^-f 0 ^7Bttxy+i- • 37°n-b-y9-6 6 
jft ^j.-»7*a-y^ (QCB) 7 4fC7U-A^x 

7*-V-y F^7a~7 h 4 6{C©M-T?, 0 5x7^L- 
■y h 4 6lt, m± 1 6f@c07°n hn/L- • :/a-t -y+b^e> 
X-Y 7f»^-7 6 £Z*(D7 \s- l±)W¥*mfct 
2>o X-fv^®m3r3.-fr£><D7ls-I±lt. X^7fi 

[0 0 3 9] X7-y^«7 6*^Sff $nfc7U-A 
BMilT»7"a-y<7 (RCB) 8 0*5J:t>*EDS 

^777 7 8rt(Ci^ E PC 1 2tCX>^a— 

§o 8Bi, 7U-A-;l/-y^7-y7 p ^HtT 

•tZfctblC, f^7,)\y^-^ 5 OtCioTffitOjgA/C* 

V^7 p Dh3;l/-7 P a-b-y-9-4 0tCjMe.n?) 0 71/-A 

•■fV ^tix i'7'>77'l't-A-K l J'i7$g4 8!!)> 
£<DT f -££t&fC7°ah3;U-ya-fe-y-9-4 QtcfSM 

?tl5o 9?i/77'f J ? K7x73tg4 8«, Stt 
A^->y • T'P-fe-y^Ci-pT^^tBSn/iyU 

[0 0 4 0] ififfiy y-«gRtt, }5flA^{c^LT-9-.-H 
-h^nfc©i:I^D7;l/3"UXA^1r^-h-r?> 0 TS 
E 7 OTv^y^T-yTWUfT^ft, 3Wr*l»t*rc«>»c 
7°o h =Ul • 7°n-fe y -9" 4 0 ^«S{-r5 0 t-(T©W 

[004 1] SitH7k-A • -r-^«, x-^ tetS 3 7° 
P-b-y96 4^LT7^-feX^ni)„ iE^P-y^T' 



( 
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-A^mmmzstSo mm? u-A^stcii, v l a n 
^y^nm, msm (timeto i±^> a px) 

Zfcimft (IP), I P-v^-^x-y^-9-Alift 
S, Ethernet^U— ACRC*— U't', feiO'MA 
C3fcflc7 FUX£fc«V-X • 7 Fl^XOtf-A— W 
gfcteffiASr^OCttfT'tSo 1 P'N'^-fiyf 

SlfT£ft3<DT*«:&<, tyL5^-K^x7 • 75?~tf 
ftOtiiZnT. PMM?5Sttti/v-F'?x72 4*OT£r#l 70 
?rT3,, ^7^F(C, EDSifftffi=^-4 4rtC7U-i» 

7*- v-y h^Tox-y h 4 6K3SM-f 5 0 ^7^-- 

7h4 6«, «a i em<D7u • ya-fe-y+b^ 

5, gftttSEChemet M A C^WtefS E D SiSffl+a.— 
4 4(07b-A)lI#£r{EIiE7f>o ^7^:71/-^ 
g&KPMMgSffi/v- F^i7 2 4(CJ;-dT, Ethernet 
MACJftliP0S-l'^7i-7x > fe<ta=»l5K— 

C0 0 4 2] m\ 4J£iS*tl3feyy-lMSx>S?> (T 
SE) 7 0te, 1IH8*HBttLfcytfrtfc&fcyy-tt£: 

A*«ttffliJBS?ti. • 7 FL-X, 1 P 

V— X • 7 F UX t; I PyS#7 KUX©3ig4i:©t*y 

*3t/^r^ffl7-5— mfjkffjyv— • -7— ^^Ji i o oifm 
5ic^tixi^ a mmt. 'pr s ^t$>*-\ 02^ 

ty'J-7 116, 118s 12 0, 1 2 2 i:nftfn5*ij 
»Cti/N-y->x{b^~l 0 6t^li) o U— 7 

^tsctifi-ea, c<D3.—*rmmt. z-fyv-yu 

— F, *-7>y F • h#5£H<*«oaStlHBi: -TSC 
£#t*#3o ■J-7©7t-?yMJ: 1 fcfrin— Ffc«fc 
oT^S^n. rt»*fett^aiS|PJWKttfc:ai-^x^ F 

[0 0 4 3] y<J-KJtr*«SR7;I/JUXA»4, 
l 0 2£$t?A^^-*{cttLTtM / £U ^O*- 
fCfctLT/vyv'x 1 0 4*mftU W&t— 7VF (D 40 
T) 1 0 8{c7mu ;^-y)^W7n7^ 
(PSCB) 110. 112, 11 4*fl'LTVy— * 
■7*— £U U— 7 1 1 6, 1 1 8, 1 2 0, 1 2 2T* 

*£773 0 ^^-Y^o^y-ti, e#g*flD*5K7>i/=f 

(FM) >yy-fc^LTt±, 7-^^ji(i^hy~>7 • 

yy— "p**. y— 7tf&ofr-o tct%. coo -7 it 
MT-fe^o rs^itssn iww, A**- 1 0 2 y- so 



0) #M2 0 0 2-2 4 293 

7ftizm&znrcw->*imt%o cm\ y-7 
tfjjj*- 1 0 2 KHRK-arr*a^3*^ttSE'r 

fc«, fig^j (ok) r-&y, moir^xvw&itvm. 

(KO) T*&3„ 

[0 0 4 4] ^iW^O/cfecDA^ti, iJW>/<5*— * 
7- (key) 

^2 fctiff A/9J»OWK:«f8iJlf n =1- Ffft^nV 
T 1 7 6 tfy F • *-jWf§^£nfctttt{f fc&fcW, 7 
- • U»>*X#«: 1 LfrLy UHftKtfMJA 

Snfc&Kfi, TSE 7 03W*5R*^tf L&tf£>|s|B# 

{ctT3n-Ftc<fcoT^75ci:*^#§„ <rn«, 
T S E 7 0 $y n y is jl U ^O^^F^gP/ vy ~> 
alb*- • U->*X£ 1 0 6ftBBttfrSft^€.7?**o 
ft (key length) 

C©8 tf-y F • ^X^fi, * 1 t£-y h%^ty 0 C 

OUi^X^ti, ©^iffC/N— F7x7(Cd;^>Tg 

IJDef Index 

^7-y7^fe7— 7;l/ (uiDefT^bie) -\<£>8 (f y F • -< 

>7-y^XT-ifc-5o IiJDefT&bleCDrtgl^jgti, 01 lfc 
TSRNr 

^i^Sti, 1 if >y F <0>y 'J - WRtSMM TSROS 
fc«T S R 1 <Dt/^7*tl^fC|BtS7^£: tftT'tZo Ctl 
t±T S RN rfCioT^^nSc TSEA^LT^ 
^PJtc, t?33— F«fifeeDTS R{C7*-feXLTliij©& 

A "5 — (color) 

^l/fcftofeyj— (liiDefTablertT^ 
^^n§) ^CWLT. 1 6 tT>y • 1 

[0 0 4 5] ;l/>y^7-y7°^»7-7;Wi, yy-ttSR 
P**y^giI7§^l'^5g7$>^ 0 LUDefTableti, 1*3 

gp^ t u ^jfiT-fc y , v y — «ff y m-rtafxD 1 2 8 x 

>Fy£#tf 0 LUDeflSbleti, >yy— ^ff(C^75^ 
S^'ty (fi^R(f, DRAM, SRAM, rtSPR A 
M) , *-v-y^*V*-7^T-&£frif52>\ *3 
<fcl>*'J-7©^X, &5(;t|lfTt'<t^7^->3 
^O^-YT", %fe&-?2>^>hV*'3tSo LUDefTSble 
(i, 30©giJ^f05>^*A • 7^-feX • ^^y, 7^ 
?.fRffl7°a-t-yy-- 7'J- -/n>F*7 (GTH) tcto 
TLA^^-feXBJIgT'^l/M -OtDR AM, ^J:«Sl><0 
SiaT'Sy, 7^T<Dtfn7 p P-t:-y-yfc<fcoT7^-feX 

[0 0 4 6] /vyyaiai 0 4 CDttiTJlil^Ot, tE© 
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Aft*- 1 o 2 t'^~>3.M$&. i o 4 <omt}(omic i *t 

0 8 co^tcp^-r § v y -©^?^«'Nt-r-5 0 

[0 0 4 7] y y —(Dfc#><Dit3 tM*-7lW3b 
5, H5©PO«^, 1 61f7 KO*'?— • U>*X2 l 
2 4 1 7 6 try h©/.vy->iM»maK»AS*U 7 
-f— ;1/F©^»tt, HastedKeyl 0 6 ffy&tlZ 1 9 2 
t£-y h JfA«, K&^-TVU 10 8©t<- 

*^tri§£, 05^-ri9fC, tf-y hftBNK 1 6t£ 
>y h "y-mimXZftZo / vy ~>o.|18&<Dtii7J{±, 

J? A?nft*7- ffit&fC, HashedKeyUS'X:* 1 0 6 

T-fe^^a-. 1 7 6 e y h <oj \y mmmm l&v > 
-e&ztu i efiooAVN-yi/atti^tcjiAo^nT, 1 

[0 0 4 8] *5-tt, 8BRcatoiLfcyy-MT?#- 
oyffl&r— 7Vi> i o 8*wffl-rsfci6tc{8ffl^-*c t & 

T*£5o i^.tf*7- o— te/iWi, MACV-X-7 20 
KUX (S A) -r— 7";K*gco{EKa— • xy 7 • * 
7h7-^ (VLAN) T"&5 0 A^-l 
02(iMAC SAT'fe^ *7-l 2 4ttVLANI 
DT*&5 (VLAN I Dli 1 2 tf -y h%<DT\ 

Mi. 4 8+ 1 6=6 4 bT*3b2>„ *^-f±, t(i 
■f>A£— SPTi&O, S55VLANCMAC7K 

[0 0 4 9] M-yS/iBBKci 0 4(J, g#©tii7Jrt<Dti 50 

«£*15 0 HashedKeyl^>*X£ 1 0 6 ©SSfiDb^fDN 

tr-yhrf* E»r— 7> (DT) l 0 8^yf77 

[0 0 5 0] SMT^y-tC^LT, A7J*-*5<i:£>*7J 
^-It-SttZ 1 9 2 e-y b<DXJl>*$->Z1&l$.? 

T0J {C^Lfc*7- • -f^-TVl/ • e-y h^Lft 

• Uv*Xy 1 2 4 fcWK 1 7 6 t-y hOAZl*- 

1 0 2§ffi^ 1 9 2fcT-y h<9HashedKeyl 0 6*±j£. 

X. *-tfmt>&<Dl 7 6£>y h^fgfiKU 7J7-tf« 
6£y h£7W5c LftAbTSMT7'J- 
<Dtclsb<D> \ «y i BS&ti . £|£f C «/ n >y -> a MST'ti^ 

[0051] IStta3J:tf«SE!»*%afiSi^rSfci6fc, C 

(D$mmitx<D7 : —5'®&zmm-r 5„ 

a. ^-TS^cD^S^^-V/^- 50 
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b. iffig-r-TVb (DT) xyh'J 

c. ^-^mmmzruy^ (pscb) 

d. v-y 

e. wmvdmm 

f. Jt$&x-7Vb-x>hy 

[0 0 5 2] DTX>hyti, *-comW<D TNJ tT-y 
h tcS"^ < mVi<DT KUX-n ~> 3 i/x-to 5» c <D 
x > h y ti, JXFfCx&-<5 3 0£>35#£^ty 0 PSCB 
x^Mja^my-FfiHrefe*. y-^-x>hy 

»i» J&?^S<D/cJ6©7 KUX • ny-y 3 >T*fe5 0 

tm-T-yji'^sbvit. >j-7/^?->m^7 

^-^^IffiiE-r^c DTx^h'Jti, Ji(Ttc$e,tt^ 

[0053] pscb(±, yy— rt<OiWSfP*S. C<0 

$n5e:-y h©»k:tt#-rsa9Srpfe«o n e-y vim 
mzti&m&fcit. pscbt*2" <D5Mttfemt£ti 

5c ^PSCBti, \£y b&MpKit>&1iK.BBMWft> 
n5 0 P S C B £ 0 yj-te^-^ LTSHW 5 C i: *^T# 

5-r^T©y-7ti, >cfofitgp(c roj 
@p{c r u ^-r5c ?e.fcpscB*^pjit5c 

i:^r-#5-r^T(Dy-7{i. tf-yhO. . . 

(5)— (D/^->^{cWT5, -r&fc>-5£:<D/S£-> 

<6§pti:*3i/>T^46T^t:-r5c P S C B icM&tt 
V en/c tf -y h fitBti, buOP S C BixfeliDTxyh 
•J rtfCgEtt^n. N B T CTftfcS next bit to test : 
t^X h -t M <y h) i: ti5 0 

[0054] LfttfoTPscBa, yy— rtoy— 7 

• /^-^rteft-reffiwc ujw? A*na^ 0 p s c 

»C«fc y^6^3glWt*^ItltC^:5. PSCB Ui/*X^ 

• 7*— v-y hli> lai 2 iCTj^tlTV^c 

[0 0 5 5] SMT^y-JC^oV^TPSCBO^O^l 

y-73i^rtcoftecoffiiccDy-7«, 

■J>$tft<D5¥'yb. -T^'J-7rt©NLASMT 

7-c-7i/h\ {c«ty^ii^n5^%wr5c 

[00 5 6] DT^IfPSCBxyh'Joyt-Vy 

a . S C B (search control block : ^^©Jffil^P-y 
^) 2¥vb 

b. NPA (next pattern address : %<D'<5>—> • 7 
b'lsTO ^cDPSCBTKUX^Jg-T, $/ct±LCB 
A (leaf control block address : V — ~7W®r?U V 5 

c . N B T (next bit or bits to test : fX h"f 



(12) 
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»l£7h) : 77. Y t^ZlKCD 1 *f i: felt 1 ffl<D 
r x j (x = i$/ctin) i:-T*ci:^T'#-5 0 

d. m&v-7 0 

[0 0 5 7] £(DmMm<D&X.>hVli, *S3 6tf-yh 

T'&O, ^^esnr^sso^wrag&x^hy - 7 

a. $©DTX>h«J : SCB = 00frONPA = 0A^ 
ONBT*^iE*/ctt0o 

b. NPA/NBT^SS : S C B = 0 OfrON P Afe 
it/NBTA^o DTxvhUfc^LT, NPAtifg 
ltf«y-K*«U NBTttrXht^ 1 If-y h$ 
fctt«8»ey h*}&r. PSCBX>hU©«^, NP 
A«\ C<Dh WfrnoMfOS— Kfcjgfo 

c. LCBAA^S : SCB = 0 1. LCBAtt, Hfljg 

•To 

d. W&V-y : SC B= 1 02rD7-*©5K9 litem 

z&timsmmzv-tf- F-r sfcfcK, v-y • r f 

[0 0 5 8] DT^OPSCBXVhUO^^E-UfiMD 
fcBSLT :#(C2**7XhiT^l£-;>h£Wi<D7FU 

SMT PSCBtiSMT D Tl> h 'J tmWfflk* 

mmyv-*y*—7?zrctt><Dft 

[0 0 5 9] SMTy'J-rtO'J-7©7*-W h 

«HitiR*^ii' i rafei&Kffiffl*n*o s 

MTrtcOU— NLASMT7-C —A/ F^fflV ""Tila 
t>'Ott3C£#T#;g, 0 H13«U SMT yV—<Dtcit> 
<Dy*-Ty b&r&c P S C B©fl©^ 1 V— 7icm 

U 2E0ONLA SMT7-C— 7UFjB***i:#» &©y 

[0 0 6 0] V7h'>x7ga > yU-^^ci6<D^L' 
1. DTx^hUBBi* 

a. S C B = 0 0 frON P A fc-itfN B T A ( S3T'$5 
t§^> N P A$5<fc£/N B T£r§rai2*, ^OPSCBTK 

b. NBTtfgiiiT'&<. iffi»y-73B«a-pJ6*« 
, J-7'rt^Ki^y-7l?fiffi7>x-y7'(C?f< 0 
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2. y-7WfiB (*-) fc'J-7rtte«B«* 

>*^ty„ cne.02-o^^->'{i. 

Srar N L A SMT^ffll/^) . PSC K<DWM 1 'J 

frLC<r)«jS?i±$fctfK0 (£cf(J0 *@!U #0©> 7& 
6^ N L A S M T 7-f Htf $5 1 &<DV 

-yimLztm&itmhtttft*? i&mfiztiz* c 
tomtit. «mt$&voK casso vmz>f)\ ^rcitu 

LA SMT7.*— 7l/F#fc?SaT£<*SST?8l#, 

[0061] xwrnsv^zv: v v/wx^om 
it. mm*&*>. «fflBii«4^*y, ttflggw** 

[0 0 6 2] I8f-7yH 0 8fc*frf57* 

■bX-PBflj^f*, 7&*3^iI&^-7Vl^e>DTx>-h 
ytfSB&sns. DTx>hy*SB&trfc«>t<:ffiffl«ti 

37 FUX(4, 1 0 6rt^Hashec3KfiyCD±{iN 

tf-y h fr£>> UEefiablertT^^nfc^y— IftttCj^ 
LTlt»^n§„ PTxyh';^ >y>J — «D7l/-h£:jE 

50 [0 0 6 3] 8XVFUDT 1 0 8^ffl-r«.WI36 

-F*7tfjgCDf#-5o 
[0064] DTXVh'J ^rSBAA,fd^, fOl> h 

y*M y-:7{c#-r£.iu>££$ty/ctfT% 
40 ic-o%m—<DV-y - x>hy^ssF&-T5FM'yy— 

[0 0 6 5] >yy-«, ®»y-7*-f*-r;wc , rs 

ctm> cnii;l'y^7'y7 , SIr-7/l/ (umefT 

able) Kfei->Tj^tm5. eau-:7*-r*-7Vwc 

L i y y - i: -r -f -tr— 7;Uc L/c ^ 'J -coraoffiJlti, 
l^7{c^nTi/^c, W»y— 7«W*— 77l/T% DT 

x>hy*w-©y-7^#tyt#, c<Dy-7ti, d 
so Tx>h«jii*tcii}$iag^n?>o f ?"ps^fn« ^ 
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[0066] mmit. TSMtD-anT^o. v—y. 

P S C B <D& 9 l&rfi? x £ h # T S MFtyc if<D J; ? VC 

. py-^g xDgt^-r. ^-^x^hotsti, 
v'x^h^isti^ns^^j/^^ci^^'rc *s*3<t 

tfi$£fc*fLT. /N-K'>xT(ijSmS!«Da^r-v'3 
>*£»«KSB&Cy. tf3 3-h*(D^*>e,{i x *y*J w 

x ^ h ltT^-tX(0^miiLT$>^ 0 S R A MftyCfett 

?n§t7->*xi' ncjtrswti, uric i T'Wtiitt 

5{iif^/J^I/>*^x^h«, BSK *il^W-r 

TX>hUO^Ci> Sic (W=K H=l) T*&£> 0 D 
TXVh'JtfDRAM (i&lft^XA • T^-trX • ^ 
U) rtfdEttSnSfc*, C©x>M>«iE5tlc6 4 If 
•yhSrc^So iffigy — 7AW^-^Wc$nfc DTX 20 
> h- U CDBte. IJUDeflSblertlC^^n/c y — :7<DJglC 

— satccniD, dt i 0 8icj;oTcfcy£< 

^tWlffl?Wci:t:%5. cniiiifc. y-7 
OJg^D Tx> h'J -7K UXftWlCtt LTP^«£^pL 

[0 0 6 7] DTxyhy^ssx^nrd^ codti 
m-f2>%.T\ ^<o^opscb o^—>mm^my 30 

[0 0 6 8] SMTyy-rtc9^cplCPSCBlC£t|# 
^X^y • /N— K^xTlit, HashedKe 
yOlf-y h pCDfil^Sfn?, O^gcfclil^tttCttLT 
yy-"y-*-^£Mtf3o 

[0 0 6 9] 01 Oli, *$£W<DVyh VjlT WMW 

-tmT>i<3y XA<D#LSp ~>*>y ^ ^-r 0 Z;Urfy X 
Ati, DS/*-^-7n'^l 10 OK&l^TA*!*-® 
Kii*T^*?)o SMT^T'li, Aft^-^/vyi'x 

1 00 2tcJ;D^^n§ct^!c, e&^-X/WtfcI* 
jA$tl£>o ;vy->x{fr£— CO±{iNfcf y h- (CCT'Nli 

T$ffl£*l3 0 ^ASnfcxyhy*^T^Stt. *S 
77D-^ 1 00 4{C<fc9/T^ft£<fc9fC, ^fgliKO 50 



3) *fF*32 002-2 4 2 93 

(^M^L) ^rM-To C©x>h WWd-j* 1 0 

0 6ft<DV-yzm?ms. mm&. p~>*<y* • 7d 7 
^ioi oicfci/^Ty-^iDrt^MjAtyctT'^Ko 

f^m^ xvbyiiPSCBSrlgU Pv'-y* 
• /n-yi' 1 0 0 8lC^tl-S<fc9lC, PSCB<D@#J 
^gP^gtii$nS 0 SMTEHSslCMLTs PSCBli 
FM PSCB07*-"?7 bZ^-t&CttfX'Z&o 
& % v HitCBca^S «£ 5 IC J: 0 i^gfc 7 * - v -y h 

[0 0 7 0] P^'-y^ -XP-yiM 0 0 8fr^ ittUfi 
¥USXp -y ^ 1 0 0 6 ICM 0 ^ 'J -7^loA^ fefr if 

tfH.Ofr£>,t#, P->*<y^ 1 0 1 OlCtoT^^n^xk 
ole, £(DV—ytfm&£fi. ^Ta->*7^-7n7 
^10 1 2lCcfc-DT^^n«)«k-5iCs 7>j3*—ttiM$ 
n2>„ 'Pifeyay? i o 1 4 ic^xv— ytHicWMt 

OK O«0}) ?:jRU iSS|TXP-y^ 1 0 1 8{CJ;oT^ 

^tiSctpt, y-^cort^TXyy— >3 >icjg 

to mfe7ay? 1 0 1 4 lCfc^T-gtf)<&^t§1=r, W 
S7a7^ 1 0 1 6{C*5l/>T^$tl^ck3tC. ^toy — 

y 9 *^fij^TMiiA^< o y -^jii^ 

1 o i oic^oT^cDy-7cort^tKjAty 0 

^:<T, ^©y-7A^V>il^ if*7XP-y^l 02 0 
[007 1] y— 7 • >i:^-y->a.ft+— <DP^(D 

tmmmi. FM^LPM^otiiiT^o y- 

7li, 20<D/^^— >p 1 *3«tl>*p 2^ty 0 pitsi 

»itl$t±, ( i ) p 1 *HR/J\ p 2*^t*:**-r ( i 
i) plAV^-y^SU p2A^X^^«-ri:v>9 

2 -OCO^:- h'iC Lfctf-DTrnfitZC fc*^*So m 1 

SP^it$5l±p 1 ^^•y~>a{b+-<p2(Di:t 

ok^m-To m2<om^ $&mm, o^y~>*<t* 

— AND p2) = (pi AND p2)£0t^0 

[0072] y^-)\sY<Dim. a&y-f-frb'W'fx 
li, y-7F*3icn-K{k$nfc^siT'is«-r5A\ wgu 

^777-. -r-X^rtlcieti-r C i: A<T* * S„ 
c c Tf— 7*;K0^ >x -y ^^.ti U -7rtlcS21S?n 
[0 0 7 3] WmtLT, PSCB(i2 b fi^X>'hy 
> h 'J ^iaity*^/ a -y v a f k^-<D b If -y h A^iStR-T 
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So Ctili, J:t)§KO^*yffiffl««tt»cLTttftE* 
ft±£-fc»-S 0 ££{CPSCBti, 'J— yHSR-ttS'Sifc© 

ti«ii;^}*T'iW^-rs lo^fctiz-ooA^-v (p 1 
i3<fctf p 2 ) h y 3 fc&sifs c t 

T'#S 0 #RtfPSCBA<, Cft&SfcP S C BFtycfE 

«^nfcfi$L«op i*3<fcc;p2^#tyt{g^-rs 0 

I tLTfmRZtXZo pl2J<p2<Otf, »PS 

C B <DX.> h V 1 immZtU * 0 T&l/^g^ 2l<D P 10 

S C B©xy h V 0i)W8Zt\Z> e 
[00 7 4] yy-rt£D^14fc6£«fc<^S/ci6fc*+ 

ujDefT&biertT^y y — ftfc-Y^— y;wc-rs <r t a^t* 

*-©y-yA*M£*u c4TiX±©^«*S 
*©«fc3*y-7*^-D*»64l>«^, 

[00 7 5] -yj-j^X^y'/N- Ki7i7 7 0lC 

6StC|^— 1?feS 0 LfcibTAA*- ^Hashec3Kfey{C>'N 

yS'affcfctU BS-r-yVU 0 87^-bX*^T^n 
*tr>i^A'OK (fig*) ^M-Ttt. «M5ti»T 

aKifwwrsnav^tv^ c y y — 

(i, WPJffl^tlSo 30 

[0076] 4^+7 is*mmttmm?z>fr a ? ah±, m 

Ultefisblexyh'j IfcffiflJU ti^KO (AS» T* 
$§7-T&*i-a\ LUDeftebleXVh U I + 1 Sr/^fcii/jP 

> h y i + 1 oTt*7 y-£f**aa«-r*c 

*lS„ 

[0 0 7 7] yy-gS§x>>yy7 Oti, FM^'J-, 

&?£iiwi^WfSo -r^royy— • ^-ryfcttu 

^x73b^^i:?nSo FM^y— 43<£1>*L PM7';- 
y -y ©*PAfc<fctf)»£?7 ? C £ A<T * So c coilfig 

y^ ssk, <BBT*fttf, cP3 4A<y-y£:jfA$ 

[0078] sMTa, cpic&r>tj£m-gt\tz®m® 
mem w-mmzc pfmo m-w&&m&rz> a so 



4) ftffl2 0 0 2-2 4 2 9 3 

2d 

CCD— fljtt, I PV-X-7KI/7 (I PSA) > IP 
mtT K UX ( I P D A) „ y-7. • K *B$fc#- 
hfe^a'^a }- rx>l/£#t? IP5^7*;l" 7-c;l/^ 'J y 
9 ■ 7— TVl/TfeSo FMfcitfL PM^y— kl&tiffl 

y— x • 4?— hA<SEBi oo. . . 11 owrtic 

SCl£A<T'#£o 

[0 0 7 9] SMTi:FM/L PMyy-(DF^{Cti^cO 

fflaA^fSo 

•SMTH. V-7ftlC2-0<DJ<&->*mc-gti 0 £ 

Sfc&fctefflSftSo 

• SMTF*9<Dy— y«, NLASMT Gfc©y— y • 7 
KUX) ;l/K*ffl^TitfOt«i: EtfX'ZZo 

p s c Btgo^ i y-y^t>y h-rstt, fitsjtnaKi 

IfOtDN L A SMT7-f-;bFA' ( feSi:t, XOV—? 

A S M T 7 -r — ;l/ KA^ 0 icm L < %%fr(Dl t? 
M^, CcDil^, ^{i, KO Gfcffc) ^MTo 
[0 0 8 0] FM*3<fct>*L PMy'J — tliMfiSW^ S 

MTa^y-yrt{c|W|i;S$©2oo/^— y^tfo 
j*b»m^©bwp, A*^- (*3<fctfiHi«fc, y-yrt 
fciBt»?n/c2 0(D^^-» a, aa»©7-f-;i/Kfc 
mmicm\T?> c t *. -^9*^3 8 ic^nr 

v^Sc S-y-r— ^i/KfcjtsfLT, 2~d<dM$.<do% 1 o^- 
Hff-rsciA^^So 

1. vXi7TcDi£i£ A^-^cDtf-y 'J-y • 

1 tcfg^^nfc ^x^coTT% y-y • 
yo<D$*(D\£v htttMzn&o txzqkd r 1 j 

A^^-cfcOjhtJS-rse-y /<*->0©'*'flD*frJS 

y^o'roj a, A**-Ef«o»jCf ae-y j*r 

A^O K <D^{CPS 0 . y-f-;U K^<*cDlt^A< O K{C& 

-So 

2. i5HTOJtiBco A^-tfxDtTy Mi, g&fcLT 

fs^n, cosstA^xyy^nr, «/jN^aA M 

A>if9A^J^?tiSo C£D^, y-r-;UKltl5(iO 
KT*fey> f9t*4i/^ y^-;l/KJt!5(iKOT*fe 

So -r^rvy j-frh'tmtfOKvmGticmo. mt 

KO^IIfo 

[008 1] ^Sy-C-^KA^*^<t9(i:^e$nSA^ 
CO^ttli, itlj^ilf— y;U (Ctnjcefisble) rttcjt^ 

^coxyhy • y^j— v<y hcd— 0>JA^9{c^ 
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[0 0 8 2] OatjCefiaolertcD^xyh'Jti, 1 OSfc 

0, 16> 32, 4 8, 64, 80, 9 6, 1 1 2, 1 
2 8 C t #T*£ft 0 

• lf>y hF*907-f-;l/KSo S£te, #<D8, 1 6, 2 

4, 3 ztDm^mzcttf-ezZo 

[008 3] #Rfcf, m8ic7fs^ntc^-ictiLr, v 

(f, 6 4t^^tircoffseto*5 c j;t;i 6ics^$nrcM 

in/MaxEiengthO^-W U 5BfoK— h • "7 -< — }\> VlCftir 
§SEHT'0J±f5'C ; ^ntf , 8 0 icWZZtxrz Of fsetifc 
<fcO*l 6tC^?nrcMinAtexLengthl^:W-r?>o 2 Oct; 20 

S^n^^ntcf^^-f, CnCctt)> CfcnpDefTi5ble|*JCD 
^©X> h 'J {i, 3£]!j£]<D 1 Og; fc« 2 OlOKiSIT© 
Jtl5Wc46^ffl^n?.<fc3ti:^§ 0 SMTit$£<Dfc46 
tC^^tl^Oor^Cefl^lerttO-l'V^y^Xfi, y— 7 

[0 0 8 43 etlcQSfiA^, SgBT^tbR^Rmi&Pl 

n, HfrTftcrHc l ^D-y^.- (7. 57"/ 

#) 3tfttC*^ft 0 Lfc*STffii*'20M CT&fr 50 

*» 1 2 8-2 5 5) mmTvtmteiZm-eK 

[0 0 8 53 SMT«^ti&*«*cJ&U y-7F*3CQNL 
A SMT7^-;l/F^0-e$>fti;£, TSE7 0&, 
Jtl$^OK^M-r*\ N LA SMT#0tC^L<&ft3: 

-tft 0 

[0 0 8 63 *SSIt4» a-K>)i7, y^h^xT, 

fcf^-* . s/X7\kfCO-K?nftk£{ccne>cD7ji£ 

McfcfrWMJC t *>3:/cT'£fto 50 



5) #F,82 0 0 2-2 4 29 3 

2d? 

[0 0 8 73 *3y^rt<D3>tfi-^ • 7°P^7A^- 
n->XfAK, EJg, $fttt*Da) fl!i<DWgg, 3- 

K*fcf±aiB'v<D^, b) m%%ttm&mv<Dm<£ 
[0 0 8 83 *«woiww5«fct«EH«a»i-r*c 

T\ #3: LV^^lSOfirtBfSSte, *«W©«ffl«r^ 
[0 0 8 93 Sk&kLT, *aW©«J«KMUTWT 
[0 0 9 03 (1) V7h7x7»)"J-rtOBj^l 

L T A**-*fBMJff* fc , &?£*-cDffi±{i N if •> 
/Wc*rrft-r>'7= f >y?Xi: LT^ffl-rsff^-e^oT, 

-© u - 7 * rcit$i<D5ffi<D z%<b *»*-*>**Be*- ft 
fT&k, Huis^f v^A^HuSB^ts-rft^yu-o 1 ;- 

«WR^ U -CD «J -7tCPJil Lfc k y -7rtg 

^•(c a^fty-7oi*is«, s*rft77*yy- 

(2) ^.^—^WLr^rz.)sbK^u^LSim/^y'y 
aBM»*ffiffl L"C*Jj*-*/vy ->^.-Tft C k e>(c 
$ty, ±15 (D {c|E«^^->SSHJt©*»T-rft 

( 3 ) fcury y h • y- k^-TbuIS^ 
-y*;W2 N f@©iyhy^tr, ±1B (D icfBK© 

(4) MIEPytfa-^Saa^WXA^-y h-7-7 • 
ya-fcy+f-T-fcft, ±SB (1) tcfB«!cO/^-yl5HJ± 

( 5 ) sut ttifct z&mv y - osw3*o»tt©rtS3y 

flSO*©»tt*»r, ±§B ( 1 ) lcEm<D'**->WB 
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( 6 ) m^<o^o>to®tfifflstt!fctzmiy v-<o 
tuieu-7«i\ ±ie (i) Kief^^->ssHj£ 

(7) • jw-i/tfm?,®m5—*'3&-f, 
Tjkzmz&^ctzzzicsts. ±ih (i) icmmo)^ 

(8) BuiBx-^WcW-r^tijfS'i'^-r-y^X^xy 

e.tc#ty, ±i2 (i) icmmww-zsffimkmitmfi w 

(9) fuf2&fg*-fc#^- • u^x^cortSSritanL 
T«*l^^-%^-r ^> c £ £ fc&Cy, ±12 

(i) ictmco/w-^mmtmttnfitzji&o 

(10) Huf2^^-(C0OS:^J*ji*PLT«l?^ 
*-£S«-T3ci:£;* ±12 (1) KIB«© 

(11) h5I2— W<D/^^-McJ;oT^e^n^^Hrt 

$$b^;£\ —tin/ ^ $ - v*tmt % mm%> tf^ty, 

±f2 (1) fCf2®^^->15Htb^^T-r2»^fto 
(1 2) l??2y-:7-^-yrt{C|^£ttfcv7.^T 

<D>^-y*m$?%mtt%ib^ts. ±12 (1) K12 
(1 3) mmv-ym&cDV-yictt-f&Mmtf^^z 

I21*.^n/cHuf2/^->^H5f2^^-^$^ 
£tc, tKtta^^RSftv-^fJftfcfe^&fc^ty, ±12 

(1) fcEiso^^-^asHtbRi&^T-rs^ffio 

(1 4) Hijf2u-7*wj-7{c^-r?,sig^-r>^ 

tc, mm^mr'n^t^^K^ts. ±12 (1) ic 

(15) v7b7JL7<gmvv-f*)(D*]&mWim*-ic 

^S';-7^I21S-r5'J-7ii^tyriytfa-^prS! 50 
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(16) VV-tm**:V%: t gm?2>)\'y77v7°mm 
r-TVMSrS&fcdtf, ±12 (1 5) fcg2«fc\ 

(17) fuf2rt/-y*7-yy;£«-x-7Vl/A\ huI2^';- 

x>MJ£#ty, ±12 (1 5) kH2$c4X A£-y®B 
-*pJ8!aS<*o 

(1 8) mi}^y^7vfmm—zr^t>\ mmo** 

UfcHfitsn*. ±12 (1 5) teffi*©, A*->$EB 
(1 9) ifig^— 7VU • X>MJ(D7*— 7')/ h-A^ '> 

ty. ±12 (1 5) kciso, >\*-vmmxm&m- 

(2 0) /^->«8Sej»7n-jff07*-77 hi', 
fcfc 1 O^fW^P'^, 

rcimm*m?v-7fflm7u>y? • 7 kux, s^o* 

t^x h ?s<29l<D b"7 hi fctiRif v h ±12 

(15) KB*©, ^*->mmtm*mi : fT%rzt?>(o 
(2 1) «IIBJ«Sx-^l/*\ '>^< i oowgat 

^*5ianfjf27-<— /l/Koe-y hST-^sfi^/^^- 
^la^tti^ni, ±12 (i 5) {c§2fl&>. 

(2 2) U-7 •■7«-*Wafi*\ '>S<ttlOO'J- 
7U7^^XS, Huf2^+-^itf5 

ty> ±12 (l 5) tc!2igtfx ^^->«HJtl^^T-r 

(2 3) mm.mv-7t>\ um—y^ • x>h vie 
m-^-M^^-^^ts, ±i2 (i 5) temw. 

(2 4) /^->mmm7'uy>7ii\ immmw- 
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ib (i 5) fee*©, >*$->ma}m*n¥T-tzrctb 

(25) /^->wm^myuy^ti\ mits&xms 
i ic£ 9£8£tisjg«4i u '>4<ht3 6t*yho 
^-omzm-rz^vmcMmztiz. jje d 5) 

fcfBSt©, ^*-^BJiii&&llfT^3fc&©^ifc©x 

(26) 7BS^ U -ft © Rj^g&iis*-lc 

hn;i/ • yp-b-v-y-tcz^-fexoi^-e, BBS/**— 

(27) »B&iM3<fc & CMC * * 'J KB 
-y **dtry 'J— ttSR^J&HtT-rS^n h • 

!7°p -tr -y -9" ©^fr £ Mfr L XWfc~$ Z> y V -«ggx>5^ 
VfcS&KfllAS, ±IB (2 6) fCfBfc©. y^-yjg 

Bo 

(2 8) IWESaitO^t'J • T'UTsbK 'P%< tt>l 30 

• ^y^^fcll**., ±8B (2 6) (CIS* 

(2 9) fflEMIM«'J • 7-t£*#, B(!fB*giS(©:/P 
ha/I/ • ^D-tr-y+>-i:tijlB^©^tU • rV^rx©! 3 ^ 
T-^'J • ^f*/l*«y9lg*cfcK:j;oTfl?JW**y 

■w^&es-rsx ±8B (2 6) ictae©, s^—^mm 

Bo 

(3 0) &fnh^)l • -/p-fcr-y+W 7*5^iJ • x 

*, ±bb (2 6) (ciB*©, tw-^mmmitmr? 

(3 1) HufB^+-(cMLTSM5J^fl«J/N'y ^aggtS* 
^7t§/\T>a • tf-y^X • py;tf-3.>h£:££{C 

1*5, ±e (2 6) icffiK©, '^-ismmtmzm 



7) 1^20 0 2-2 4 293 

(3 2) 7D^2^|&&fg*-. U^***Jj:tf7n 
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